퀵 솔루션 슬라이딩 윈도우와 투 포인터 슬라이딩 윈도우와 투 포인터 알고리즘은 선형 공간(1차원 배열)을 2회 이상 반복적으로 탐색해야 할 경우 O(N^2) 이상 걸릴 시간 복잡도를 부분 배열을 활용하여 O(N)으로 줄일 수 있다는 공통점이 있습니다. 두 알고리즘의 차이점은 부분 배열 길이의 변화 여부입니다. 정리하자면 부분 배열의 길이가 슬라이딩 윈도우는 고정적이고 투 포인터 알고리즘은 가변적이라는 것입니다. 인덱스를 사용할 때... 퀵 솔루션투 포인터알고리즘슬라이딩 윈도우슬라이딩 윈도우
슬라이딩 윈도우와 투 포인터 슬라이딩 윈도우와 투 포인터 알고리즘은 선형 공간(1차원 배열)을 2회 이상 반복적으로 탐색해야 할 경우 O(N^2) 이상 걸릴 시간 복잡도를 부분 배열을 활용하여 O(N)으로 줄일 수 있다는 공통점이 있습니다. 두 알고리즘의 차이점은 부분 배열 길이의 변화 여부입니다. 정리하자면 부분 배열의 길이가 슬라이딩 윈도우는 고정적이고 투 포인터 알고리즘은 가변적이라는 것입니다. 인덱스를 사용할 때... 퀵 솔루션투 포인터알고리즘슬라이딩 윈도우슬라이딩 윈도우